苦逼字符串！

回文字符串

时间限制：

3000 ms | 

内存限制：

65535 KB 

难度：

4 

描述

所谓回文字符串，就是一个字符串，从

左到右读和从右到左读是完全一样的，

比如

"aba"

。当然，我们给你的问题不会

再简单到判断一个字符串是不是回文字

符串。现在要求你，给你一个字符串，

可在任意位置添加字符，最少再添加几

个字符，可以使这个字符串成为回文字

符串。

输入

第一行给出整数

N

（

0